#ifndef __LINKSTACK_H_
#define __LINLSTACK_h_

#include "DoubleLinkList.h"
typedef struct LinkStack
{
    DLList stack;
    ElementType TopData;
}LStack;

int InitLinkstack(LStack *s);//双链表栈的初始化
Node *GetTop(LStack *s);//获取双链表栈的栈顶位置
void Push(LStack *s,ElementType element);//双链表栈的入栈
ElementType *Pop(LStack *s);//双链表栈的出栈
int IsLSEmpty(LStack *s);//判断双链表栈是否为空
void FreeStack(LStack *s);//双链表栈的内存释放

#endif